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Specification 

[Title of the Invention] 

Digital Computer -»r-. - - . . . ~ 

[Claims] 

In a digital computer which processes instruction word, a digital computer 
comprises; 

plural of instruction execution units to execute computing of instruction 
word, 

when each of plural of instruction execution units can execute an instruction 
word respectively, 

a queue register for storing computing results for processing a computing 

result at each instruction execution unit in an instruction words order, 

a computing execution control table to process instruction words in the order, 

a sequential execution control device for controlling the table and the 

register. 

[Detailed description of the Invention] 

The present invention is related to a digital computer to process an 
instruction word. 

Generally, a structure of digital computer is as shown in Fig.l. In Fig.l, 
numeral 1 denotes a main memory, numeral 2 denotes an instruction control 
unit, numeral 3 denotes a memory device control unit, and numeral 4 
denotes an instruction execution unit. The present invention is related to the 
instruction execution unit denoted by numeral 4. 

In the past, a pipe-line control method has been known as a method to 
process an instruction words at a high speed. In this method, each execution 



step of an instruction is assigned to different logical units to perform a kind 
of assembly-line. However, there are several types of instruction word, and 
processing time of each instruction word is different from each other. Then, 
merits of the pipe-line control method are often reduced. 
Consequently, in the instruction control unit, sequential instruction words 
are decoded with estimating a processing time of a decoded instruction word, 
and when the control is shifted to the instruction execution unit, an 
instruction word is sent to the most appropriate instruction unit for the 
instruction word. As that is out of the scope of the present invention, 
explanation is omitted. As mentioned above, this is a method to speed up 
processing of instruction words with placing plural of instruction execution 
units. However, as -instruction words should be executed in a order of 
arrangement, when this method is applied, processing of an instruction word 
decoded later is sometimes completed before processing of an instruction 
word decoded earlier (as a processing time varies according to an instruction 
word). Wherein, completing of processing of an instruction words means 
completing of writing in a general register, a floating point register and a 
storage device. Then, the present invention performs the last writing process 
in the order of arrangement of instruction words with storing results 
temporally when a process before the writing process (computing with a 
computing unit and so on) is completed. 

Hereinafter, the present invention is explained in detail with drawings. 
Fig. 3 is a block diagram of an instruction execution unit to which the present 
invention is applied. In the figure, numerals 5, 6, 7 denote devices executing 
computing of instructions (an accumulator, a shifter, a multiplier, a divider 
and so on). Though this drawing shows a case of three computing units, 
generally plural of computing units are placed. When execution of computing 
is completed at 5, 6, 7, results are sent to a queue register 8. A format of 
queue register 8 and a computing execution control table 11 is shown in Fig. 2. 
A part denoted by numeral 8 includes a sequential number (sequential 
number displayer) corresponding to a selected queue register number among 
a group of queue register numbers set by 11, a computing completion bit 
(when computing has been completed "1", when computing has not been 
completed "0"), and a register (computing result register) to store a result 
computed by 5, 6 or 7, a part denoted by numeral 11 includes a sequential 
number (l to n- n is a fixed value), a valid bit to indicate whether contents of 



a queue register number are valid, and a queue register number. Fig. 2 shows 
an example of contents of 8 and 11. That is, a sequential number of a queue 
register number only displayed as Q2 among queue register numbers of 11 is 
taken into 8. And also, it is shown that computing of only sequential number 
1 has been completed and a result is set into the computing result register. 
In Fig. 3, a number to indicate what computing unit executes an instruction 
to be executed (that is, an equivalent number to the queue register number) 
is set by an instruction control unit 2 to 11 through Li. Among 11, the place 
where the number to be set to is decided in a manner that a place having 
larger value than contents of the sequential number storing register 15 
(Fig.4) and the first valid bit is "0" is found according to the instruction of L2 
(that is, a valid, bit), ^and the . queue register number is set to there and the ~ 
valid bit is also set to "1". The contents of 11 are sent to the sequential 
execution control device 10 through L5, L21, and L22 to read out 8 and to 
control updating of 11. Computing results of 5, 6, and 7 are sent to 8 through 
L12, L14, and Li6. At that time, Ln, L13, and L15 are set to "1" respectively. 
Where to be set among 8 is controlled by L9. Setting to 8 is performed 
according to a queue register number of L9 and controlling of the sequential 
number. Controlling is performed at 10 according to states of L»6, L7, and Ls, 
and one of L17, Lis, L19 is selected with controlling of L10, then setting is 
performed on a general register, a floating point register and a storage 
writing register and so on (9) through L20. 

Fig.4 is a detailed drawing of the sequential execution control device 10. The 
role of 10 is explained with Fig.4. 

In this figure, numerals 12, 13, 14, 18, 19, 20, 22, and 23 denote an AND gate 
respectively, 21 denotes an OR gate, 15 denotes a sequential number storage 
register, 16 denotes a circuit to- up date (+ l) contents of 15; and 17 denotes" a 
delay line. The sequential number and the valid bit are sent through L21 and 
L22, and when AND is effected at 12, L23 becomes to be ON, and the queue 
register number is sent through L5, and when AND is effected at 13, L9 
becomes to be ON. On the other hand, when AND among L9, L21, and L27 is 
effected at 14, L10 becomes to be ON, 8 performs reading. At that time, the 
sequential number (reading out an updated value by 16 from 15) and the 
queue register number are sent from 22 and 23 to 11 -through L3 and L4. 
When AND is not effected at 14, L10 becomes to be OFF for not starting 16. 
At that time, L28 becomes to be ON, and L29 is turned to ON delaying one 



cycle from 17 for controlling 12. On the other hand, L»6, L7, and Ls are 
controlled with L5, an AND condition for one of 18, 19, and 20 is effected, one 
of L24, L35, and L26 becomes to be ON, and L27 is controlled through 21. This 
is for checking whether computing has been completed. 

By placing a device above mentioned, in a computer having plural of 
instruction execution units, high speed processing of instruction words is 
expected with processing computing results independently and sequentially. 

Brief Description of the Drawings 

Fig. 1 shows a structure of general digital computer. 

Fig. 2 is a drawing to show a format of a queue register and a computing 
execution control table according to the present invention. - - 
Fig. 3 is a block diagram of an instruction execution unit according to the 
present invention. 

Fig.4 shows a sequential execution control device according to the present 
invention. 

1- main memory device 
2* instruction control unit 
3* memory device control unit 
4* instruction execution unit 
8- queue register 

11* computing execution control table 
10- sequential execution control device 
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